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Abstract 



O 

Special relativity forbids super luminal influences. Using the no-signaling principle only, we show 



that for any given fidelity there is a unique approximate quantum doner which can be written 
down explicitly. We introduce the prime doners whose fidelities have multiplicative property and 
show that the fidelity of the prime doners for the infinite copy limit is 1/2. 
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I. INTRODUCTION 

According to theory of special relativity, it is not possible to send instantaneous signals 
between two spatially separated observers. No-signaling (NS) principle is necessary for 
consistency of the theory of relativity and quantum mechanics. In this work, we show 
that NS principle can be used to derive universal and symmetric 1-to-M qubit cloning 
transformation for any allowed value of fidelity. 

Impossibility of faster than light communication based on quantum correlations, after 
presentation of a signaling protocol based on perfect cloning |l| , led to the discovery of the 
no-cloning theorem [2j,|3|. However, the NS principle leaves room for an approximate cloning. 
Imperfect or approximate l-to-2 optimal quantum doners have been shown to exist |4|, |5[ 
and the results have been generalized to 1-to-M cloning [6|. An expression for the maximum 
fidelity of N-to-M cloning of qudits has been found [7|, and corresponding doners have been 



obtained 8KH| . In this work, we obtain the universal symmetric quantum doners for any 
given fidelity, including the best (optimal) one, using the NS principle. We show that fidelity 
determines the cloning transformation uniquely. 

Gisin has analyzed universal symmetric l-to-2 cloning under the NS principle and has 
shown that the optimal value is the same as that of the optimal quantum doner [ill]. It 
has been argued that modification of the quantum theory by introducing nonlinear time 
evolution for pure states [12l . Il3j ] might lead to superluminal communication 14J4l6(|. and 
hence, the NS principle implies linearity of quantum mechanics. Inspired by the Gisin's 
formalism, Simon has used the linearity of quantum dynamics to rederive the optimal 1- 



to-M doners 17j|. In this work, we apply NS principle directly, rather than utilizing the 
linearity, to 1-to-M cloning, and we obtain all possible doners for a given value of fidelity. 
Furthermore, we construct the prime doners which have the property that the fidelity of a 
1-to-MiV doner can be obtained by the successive use of 1-to-M and 1-to-iV doners. For a 
given number of copies, we obtain the unique prime doner. 

The article is organized as follows. We first introduce the pseudo-spin formalism for 
universal symmetric cloning. Next, we discuss the consequences of impossibility of instanta- 
neous signaling. We examine the implications of the NS principle on the cloning transforma- 
tion, and hence, explicitly obtain all possible values of fidelity along with the corresponding 
doners. We then derive the quantum doners along with what we call prime doners. 



II. PSEUDO-SPIN FORMALISM 

Symmetry of the output state, namely invariance of the wave function under the exchange 
operation, reduces the dimension of the Hilbert space from 2 M to M + 1. Pseudo-spin 
formalism utilizes this dimensional reduction. Let \h) be the state vector of the qubit to be 
cloned. In the so-called pseudo-spin representation, we treat the qubit as a spin- 1/2 object, 
and thus \h) corresponds to a spin-up state in the n— direction. Then, symmetric M— qubit 
states can simply be represented by the total spin states with j = M/2. Therefore, we can 
use the states 

/ \ ~ 1/2 

\n;jm)= V{\n) & ... <8i\n) ®\ —n) <8i ... <8i\ —n)} (1) 

\ j + m ) s * ' s " ' 

\ / j+rn j—m 

as the basis elements in the M— qubit symmetric space. Here, V denotes all possible permu- 
tations of the product state in the parenthesis and m = —j, — j + 1, ..., j — 1, j. Pseudo-spin 
formulation allows us to solve the problem by using the techniques of rotations in quantum 
mechanics. 

Any quantum operation performed on qubits can be modeled as a unitary operation 
acting on the qubits plus an ancillary system. In the case of cloning, this system is called 
the cloning machine. We shall assume that the final states of the machine \Rj m (n)), are 
orthonormal, i.e., (Rj m (h) \Rj m > (h)) = 8 mm r. Orthonormality, which is guaranteed by a 
properly chosen ancillary, is the only constraint on the final states of the machine. After 
tracing out the states of the machine, we can formulate the problem in terms of the original 
state and its copies. Consequently, we do not need any additional assumptions or constraints 
(e.g., such as the relation of \Rj m (h)) and \Rj m (—n)) considered in |6( and 8J). 

In the most general sense, the transformation for universal and symmetric pure state 
cloning is given by 

i 

\n) ® j0)® . . . ® |0) ®|iZ) -> XI a jm\n;jm) <g) \R jm (n)), (2) 

' TTi ' m= ~ j 

where |0) and \R) are blank copy and initial machine states, respectively. The normalization 
of the output state implies that J2 m Pjm = 1, where Pj m = |a jm | 2 . 

We can write the cloning transformation fl2]) in terms of the original state and its copies 



by tracing out the machine degrees of freedom. The reduced transformation becomes 

3 

T j (\n)(n\)= J2 Pjm\n;jm)(n;jm\. (3) 

m=-j 

We see that due to the ort honor mality of the final states of the machine, the output state of 
the cloning transformation is described by a diagonal density matrix. We assume that prob- 
abilities for possible final states Pj m are independent of \n), and hence, the transformation 
described by ([3]) is universal in the sense that 



Ti (U\n)(n\tf) = U® M T, (\n)(n\) (rf) , (4) 



where U is any unitary transformation acting on a qubit and W is its Hermitian conjugate. 
Fidelity, the measure of the quality of cloning, is defined as the projection of the final 
single qubit state (obtained by tracing out the other M — 1 qubits) onto the original state. 
Therefore, (j—m) combinations of 2j — 1 elements of the sum in ([3]) contribute to the fidelity 
expression, and the resulting value is given by 

F i = E Pjm = ^ 1 + - E m Pj™ • (5) 

m =-j yj -m J yj -m J z \ J m =-i J 

Fidelity is a linear function of the expectation value of the z— component of the pseudo- 
angular momentum. If perfect cloning were possible, we would have Pj m = 5 m j, which 
results in Fj = 1. In the next section, we shall evaluate the upper and lower limits for Fj 
when the NS principle is taken as a constraint. 

III. NO-SIGNALLING CONSTRAINT 

The impossibility of superluminal communication implies that transforms of indistin- 
guishable mixtures are also indistinguishable. This is because, two observers can share 
entangled states, where one of them can perform projective measurements to determine the 



spectral decomposition of the reduced density matrix of the other observer |18l-l24j]. Hence, 
for a given transformation /, when two convex linear combinations are equal Y^iXi\ipi)(ipi\ = 
Y,jyj\<frj)(<frj\, so must be their images, i.e., Y^Xif (W'iKV'il) = T,jVjf {\<t>j)(<f>j\), to prevent 
signaling. We note that this is a condition involving maps of pure states only, and it implies 
that J2i x if G^iXV'il) should be a function of only J2i Xi\il>i)(i/Ji\. Therefore, the NS principle 



requires that 

2^/(1^X^1) = ^ fe^MX^IJ, (e) 

where the map g is not necessarily same as /. Equivalence of / and g cannot be concluded 
from the above form of the NS principle. However, by introducing a proper communication 
protocol, we can show that / = g, and thus, convex linearity is a consequence of the NS 



condition 25]. Now, since (|n)(n| + | — h)(—n\) jl is equivalent to the identity operator for 
any n, all its images, i.e., M clones, should be invariant under changes in n, too. Since 
| — n',jm) = \n;j, —m), the indistinguishability requirement states that 

3 

Tj{\n)(n\)+Tj(\-h)(-n\)= £} (p jm + Pj,-m) \n;jm)(h; jm\ (7) 

m=-j 

is rotationally invariant in the pseudo-spin space, and thus, the coefficients of expansion 
should be independent of m, i.e., 

2 

Equation (JH]) is satisfied by any universal symmetric doner. However, NS principle is more 
restrictive than the constraint given by rotational invariance of the expression given in (]7j). 
Let us consider two arbitrary qubit states \n) and \n'), and their arbitrary convex linear 
combination p = r\n)(n\ + (1 — r)\n')(n'\ where < r < 1. The density matrix p is diagonal 
for some |m), and hence, it can be written as p = s\m)(m\ + (l — s)\— rh)(— rh\ with < s < 1. 
Different convex decompositions of the density matrix p can be obtained by different choices 
of discrete measurements performed by another observer sharing an entangled state with the 
first observer. In order to prevent signaling, these two representations of the same density 
matrix must have the same images under the transformation. Therefore, 

rT 3 (|n)(n|) + (1 - r)Tj (\ti)(n'\) = sT, (|m)(m|) + (1 - s)T 3 (| - m)(-m\) . (9) 

We can choose our coordinate axes so that rh — z. Then, s\rh){rh\ + (1 — s)\ — rh){—m\ 

becomes 

1/ sm(e + 9') \ ...... 1/ sm(0 + 6')\. M/ ., 

where 9 (6') is the angle between z and h (h'), and r = sin6 l '/(sin6 l + sin#'). Therefore, the 

NS constraint takes the form 

i i 

J2 ( c +Pjm + C-Pj,-m)\z]jm)(z;jm\= J2 Pj m (sm9'\n; jm)(n;jm\ + sin e\n';jm)(n' ;jm\) 

m=—j m=—j 

(11) 



where 2c± = sinO + sin#' ± sin(0 + 6'). We note that \(z; jm\n; jm'}\ = \d]^ m ,(9)\, where 
dmm'(@) are the elements of the reduced Wigner rotation matrix. Similarly, we have 
\(z;jm\n';jm'}\ = \d~}J m ,(9')\. Therefore, (ITT1) can be written as 

C+Pjm + c _ Pii _ m = j^ (\S£ m ,(9)\ 2 sine' + \d ( £ m ,(e')\ 2 sine) Pjm , (12) 

m'=-j 

Finally, using the constraint (jHJ), the NS principle can be written as an eigenvalue equation 
J2 (^(^srnfl'H^^ (13) 

Since \dm m ,(9)\ = \d_ m _ m ,(9)\ when pj m is a solution of f lT3|) . Pj,_ m is also a solution with 
the same eigenvalue. In other words, eigenvectors are (or, in case of degeneracy, can be 
chosen to be) either symmetric (even) or anti-symmetric (odd) in m. 

Let us assume that Pj m can be written as an analytic function f(m) of m. Since 
l4LWI = I^U#)l,wehave 

j ( •) j 

J2 \ d mm'(8)\ 2 f( m ')= H (n;jm'\f '(J z )\z;jm)(z; jm\h;jm') = f(m cos 6). (14) 

m'=—j m'=—j 

We see that sin(# + 6') is a two-fold degenerate eigenvalue, and pj m = l/(2j + 1) is the 
only symmetric solution whereas pj m = ±m/j(2j + 1) are the only possible anti-symmetric 
solutions. The positivity of Pj m 's allows us to write two linearly independent solutions as 
(j + m)/j(2j + 1) and (j — m)/j(2j + 1). Hence, the most general solution becomes 

7 + m , . j — m , , 

«-w=«ife +(1 -' ) fej- (15) 

where < t < 1. The corresponding fidelity is given by 

m = 2 3 -l + 2U + Dt t (16) 

which has its maximum value at (4j + l)/6j when t — 1. This is the well known optimal 
quantum doner fidelity [6|. In this case, pj m coefficients become identical to the optimal 
quantum machine coefficients. We observe that Pj-j vanishes only for the optimal doner. 
Therefore, if we exclude the worst cloning case from the set of possible output states by 
assuming that Pj-j = (as it has been done in Refs. 6| and J8(), the optimal doner is the 
only universal quantum cloning machine. 



Equations ( TT5|) and (TT6|) can be used to find the quantum cloner for a given fidelity Fj in 
the allowed interval 1 — {Fj) max , ( F j) m3X • They can also be used to construct a quantum 
cloner satisfying some specific property. For example, let us consider the doners where 
successive use of 1-to-M and 1-to-iV doners gives the same fidelity as a single l-to-MN 
cloner. We call such a cloner as prime cloner since it is enough to have 1-to-p doners, where 
p is a prime number, to construct any 1-to-M cloner. The fidelities of prime doners F p 
should satisfy 

F M/2 F N/2 + (l - F M/2) (l ~ F N/2) = F MN/2- ( 17 ) 

Substituting the fidelity expressions given by ([TBI) , we find the coefficients of expansion as 

^27Tl( 1 + 2j(7TT)) (18) 

which corresponds to t — (2j + 5)/4(j + 1). We note that fidelity Fj = (2j + l)/4j tends to 
F^ = 1/2 which is just at the center of the allowed fidelity interval at infinite copy limit. 

IV. CONCLUSION 

We presented a method for constructing universal symmetric 1-to-M qubit doners. In 
particular, we systematically derived the properties of universal symmetric quantum cloning 
machines instead of guessing or postulating them first and proving them afterwards. Direct 
use of NS principle allowed us to find the best (optimal) and the worst doners along with all 
other doners having a fidelity between the maximum and the minimum values. For a given 
fidelity, cloning transformation is unique. We introduced the prime doners whose fidelities 
have multiplicative property and we find the corresponding machines. 
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